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Abstract. In type A, the q, t-Fufj-Catalan numbers Cat„ (q, t) can be de- 
fined as a bigraded Hilbert series of a module associated to the symmetric group 
S n - We generalize this construction to (finite) complex reflection groups and 
exhibit some nice conjectured algebraic and combinatorial properties of these 
polynomials in q and t. Finally, we present an idea how these polynomials 
could be related to some graded Hilbert series of modules arising in the con- 
text of rational Cherednik algebras. This is work in progress. 

Resume. Dans le cas du type A, les g,t-nombres de Fufi-Catalan Cs,t^ n \q,t) 
peuvent etre definis comme la serie de Hilbert bigraduee d'un certain module 
associe au groupe symetrique iS n - Nous generalisons cette construction aux 
groupes de reflexion complexes (finis) et nous formulons de jolies proprietes 
(conjccturalcs) algcbriques et combinatoires de ces polynomes en q et t. Enfin, 
nous decrivons une idee sur la maniere dont ces polynomes pourraient etre 
lies a certaines series de Hilbert de modules apparaissant dans le contexte des 
algebres de Cherednik rationnelles. Ceci est un travail en cours. 



Within the last 15 years the q, f-FuB-Catalan numbers of type A, Cai^ 1 ' (q,t), 
arose in more and more contexts in mathematics, namely in symmetric functions 
theory, algebraic and enumerative combinatorics, representation theory and alge- 
braic geometry. They first appeared in a paper by A. Garsia and M. Haiman in 
the context of modified Macdonald polynomials, Later, in his work on the n!- 
and on the (n + l)™" 1 -conjecture, M. Haiman showed that C&t^ (q,t) is equal 
to the Hilbert series of the alternating component of the diagonal coinvariant ring, 
[T5] . J. Haglund, [2], and N. Loehr, [T5], found a very interesting (partially con- 
jectured) combinatorial interpretation of Cat^ m '((7, t). The q, ^-Catalan numbers 
have many interesting algebraic and combinatorial properties. To mention some: 
they are symmetric functions in q and t with positive integer coefficients and give 
a q, i-extension of the famous Fufi-Catalan numbers 
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Specializing t — 1 in Cat„ (q,t) gives some q-Fufi-Catalan numbers introduced 
by J. Fiirlinger and J. Hofbauer in [3] and specializing t = q~ 1 gives another q- 
extension of the Fu8-Catalan numbers introduced in [TI5] by P.A. MacMahon. 



We generalize the definition of Fufi-Catalan numbers by means of a Hilbert series 
from the symmetric group to arbitrary finite complex reflection groups. Further- 
more, we present conjectured generalizations of the properties mentioned above 
concerning specializations of q and t, and combinatorial interpretations, see Con- 



jectures 3.10 3.11 and 4.17 Finally, we present an idea which would relate them 
to some graded Hilbert series constructed by I. Gordon [T2] and by Y. Berest, 
P. Etingof and V. Ginzburg j4] in the context of rational Cherednik algebras, see 
Conjecture |5.3| and the following corollary. 

This extended abstract is organized as follows: in Section [2] we define alternating 
polynomials of type A and generalize this definition to complex reflection groups. In 
Section [3j we first define q, i- Fufi-Catalan numbers of type A as a bigraded Hilbert 
series and present some properties. Then we generalize this definition to q, t-Fufi- 
Catalan numbers for complex reflection groups, Cat^ m ^(VF, q, t), and present two 
conjectures concerning the specializations q = t = 1 and t = q^ 1 . In Section |4j we 
combinatorially define q- Fufi-Catalan numbers in terms of the extended Shi arrange- 
ment and conjecture that they appear in the specialization t = 1 of Cat^^W, q, t). 
In Section [i] we present another conjecture which would connect Cat£ m ^(W, q, t) to 
a graded Hilbert series in the context of rational Cherednik algebras. 

2. Alternating polynomials 

2.1. Alternating polynomials associated to the symmetric group. The 

symmetric group S n , which is the reflection group of type A„_i, acts on the poly- 
nomial ring 

C[x,y] := C[xi,yi, . . .,x n ,y n ) 
by permuting the coordinates in x and y simultaneously amongst themselves. This 
is the diagonal action 

o-(xi) := x a ( l ),a(y l ) := y a{i) for a £ S n . 

A polynomial p G C[x, y] is called alternating if 

a{p) = sgn(er)p for all a £ S n , 

where sgn(cr) is the usual sign of the permutation a. We denote the space of all 
alternating polynomials by C[x,y] c . As a vector space, C[x,y] c has a well-known 
basis: For G = {(ai,/3i), . . . , (a n , f3 n )} CNxN define a bivariate analogue of the 
Vandermonde determinant Ag by 



A G = det 

The set 



Un ■ ■ ■ an 



6:={A G :GCNxN,|G|=7i} 

forms a vector space basis of C[x, y] e and in particular the ideal generated by B is 
the same as the ideal generated by all alternating polynomials. 
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2.2. Alternating polynomials associated to any complex reflection group. 

The concept for polynomials to be alternating can be generalized to any (finite) 
complex reflection group in the following way: let V be an n-dimensional complex 
vector space and let W C GL(V) be a (finite) complex reflection group acting on 
V . For definitions and further information on complex reflection groups see e.g. [6]. 

The contragredient action of W on V* = Hom(V, C) is given by 

tjj(p) '■— p o uj^ 1 . 

This induces an action of W on the symmetric algebra S(V*) which is equal to C[x]. 
"Doubling up" this action diagonally defines a diagonal action of W on C[x, y]. 

Definition 2.1. Let W be a complex reflection group acting on a complex vector 
space of dimension n. We call a polynomial p G C[x.y] alternating if 

det(ui)uj(p) = p for all lo G W. 

For W being the complex reflection group of type A n _i - which is the symmetric 
group S n - this definition reduces to the definition of alternating polynomials given 
above. We denote the space of all alternating polynomials by C[x,y] c ' W '. 

Remark 2.2. If W is a real reflection group or, equivalently, if W is a (finite) 
Coxeter group then 

det(w) = (-l)'H, 
where I is the length function in the Coxeter group W . 

The reason why we call a polynomial p alternating if det(w)w(p) = p and not if 
oj(p) = det(w)p is the following: Define the sign idempotent e e by 

e -= w\ det(w)w 

1 1 uj£W 

and the sign representation e by to{z) := det(w)z for all to G W and z £ C. Then 

C[x,y] e ^ = (C[x,y] ® e) w = e e C[x,y]. 
As for the symmetric group, C[x,y] e,w/ has a vector space basis given by 
B\v '■— { e e( TO ) : 171 monomial in x,y with e e (m) ^ 0}. 

Remark 2.3. • For W of type A, Bw reduces to B defined above, 

• for W of type B, B w reduces to {A G : G C N x N, |G| = n, + ft = 
lmod2}, 

• for W of type D, B w reduces to {A G : G C N x N, \G\ = n,a>i + ft = 
atj + [3j mod 2}. 

3. q, t-FUSS-CATALAN NUMBERS 

Before we define q, t-FuB-Catalan numbers in general, we review the definition 
and the properties about the well-studied case W = S n which they seem to gener- 
alize. To refer to the parameter m G N, we use the term Fufl-Catalan which has 
commonly been used in the literature for higher Catalan numbers of general type, 
see e.g. [5] and [5]. In the literature concerning only the case W — S n , the name 
generalized q,t-Catalan numbers was more usual. 
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3.1. q, f-Fufi- Catalan numbers associated to the symmetric group. Let iS n 

act on C[x, y] as described in Section 2.1 and let / < C[x, y] be the ideal generated 
by all alternating polynomials. Define the iS n -module to be the minimal 

generating space of J m , 

M (m) ,_ jm^ x>y ^ r n i 

It carries a natural bigrading by degree in x and degree in y, Af( m ) = (B it jy M^K 

Remark 3.1. The name minimal generating space comes from the fact that - 
as a vector space - M^ m ^ is isomorphic to the complex vector space with basis in 
one-to-one correspondence to any homogeneous minimal generating set of I m . 

The following definition is due to M. Haiman: 

Definition 3.2. The q, i-Fufi-Catalan numbers of type A n —\ are defined as the 
bigraded Hilbert series of the S n -module M^ m \ 

Cat^fot) :=H(MH ;g ,i)= £ dim(M^) g ¥. 

i,j>0 

Remark 3.3. Cat J™^ (q, t) was originally defined in |llj as the complicated rational 
function 

g (T7H-i)nO*')i(m+iM/0(i - q ){i -tfR^q^B^t) 

2-, UceD( ^ {q a { c ) _ t l {c) + l ){t l {c) _ q a {c) + l ) 

in the context of modified Macdonald polynomials. M. Haiman later showed that 
this rational function is in fact equal to the bigraded Hilbert series in the definition 
above, |16j . 

In [10] . A. Garsia and J. Haglund proved a simple combinatorial interpretation 
of Cat„(q,t) := Cat^(g,t) which was conjectured by J. Haglund in [14], where he 
introduced the bounce statistic on Catalan paths or, equivalently, on the set T> n of 
all partitions that fit inside the partition (n — 1, ... ,2, 1): 



Cat„(g,t) = g arca(A) < bounco(A) . 



Ae£>„ 

Together with N. Loehr, they extended the definitions of area and bounce to the 
set P« of m-Catalan paths, these are partitions that fit inside the partition ((n — 
l)m, . . . , 2to, to), and conjectured a combinatorial interpretation of Cat^™^, t) in 
terms of these statistics, [T8] : 

arca( A) ^bouncc(A) 



CatW( g ,<)= Y, ? arca(A) * 



Remark 3.4. The specialization t = 1 was proved by A. Garsia and M. Haiman 
in PI]. 

Corollary 3.5. The specialization q = t = 1 reduces Cat^" 1 -* (q, t) to the Cat^" 1 -*. 

Also in [TT], it was shown that the specialization t = q^ 1 yields the following 
g-extension of Cat^ : 
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Figure 1. Cat(W) for the irreducible real reflection groups 

Theorem 3.6 (Garsia, Haiman). 

q m(l) Cat M(a,a- 1 ) = 



(m + l)n 



L mn + l] q 

w/iere [fc], := ! + $+... + 9 *- 1 ,[fc],! := [1],[2] 9 • • • [fc], and [f] q := [k] g \/[l} g l[k-l] g \ 



Remark 3.7. For m = X, this reduces to the q-Catalan numbers defined by 
P. A. MacMahon in [19] . 

3.2. q, i-Fufi- Catalan numbers for complex reflection groups. Recall that 
a complex reflection group W acts on the polynomial ring C[x,y] diagonally as 
described in Section |2.2| Let I < C[x,y] be the ideal generated by all alternating 



polynomials and define the W^-modulc := / m /(x, y)J" 

Definition 3.8. The q, t-Fufi-Catalan numbers associated to W are defined as 
C&t {m) (W,q,t) :=H(M {m) ;q,t) = ^ dim(M lJ )o 1 ^. 

i,j>0 

Remark 3.9. Using the computer algebra systems Singular and Macaulay 2, we 
computed the dimension of as well as C&t^ (W,q,t) for the classical types 

at least up to rank 4 and small m and following exceptional types 

h{k) for fce {5,6,10,12}, H 3 , G{k, 1, 1) for k < 10, (7(4,2,2). 

All following conjectures are based on these computations. 

In [20], V. Reiner defined Fufl-Catalan numbers for classical reflection groups, 
and in D. Bessis generalized this definition to well-generated complex reflection 
group W: 

2 — 1 

where I is the rank of W, d\ < . . . < di are the degrees of the fundamental invari- 
ants and h = di is the Coxeter number. For definitions and further information see 
e.g. [1 Section 2.7] and [5]. 



For more or less general classes of reflection groups, this number counts a bunch of 
interesting combinatorial objects, see e.g. [2] and [3]- For W = S n , it reduces to 
Cati m) and for any real reflection group, it reduces for m = 1 to the well-known 
Catalan numbers Cat(W) for real reflection groups, which are shown in Fig. fl] 
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Our first conjecture concerns Cat (m) (iy, 1, 1), the dimension of M: 
Conjecture 3.10. Let W be a well-generated complex reflection group. Then 

Cat (m) (PF,l,l) = Cat (ro) (W). 
In [BJ, D. Bessis and V. Reiner defined a g-extension of Cat^(W) by 

j^- [d t + mh) q 

The following conjecture, which is obviously stronger than Conjecture |3 . 1 0| would 
generalize Theorem |3.6| and would thereby give a new answer to a question of C. 
Kriloff and V. Reiner in [TJ Problem 2.2]: 

Conjecture 3.11. Let W be a well- generated complex reflection group. Then 



i 



9 



^cat^(w;«, 9 - 1 ) = n 



[di + rah\ 



where N := £ {di ~ 1) • 

Remark 3.12. For a real reflection group W , the {di — 1) 's appearing in the con- 
jecture are the exponents associated to W and N is equal to the number of positive 
roots. 

Open Problem 3.13. Are there statistics qstat and tstat on objects counted by 
Cat^^W) which generalize area and bounce on Catalan paths 2?n such that 



tstat( A) ^ 



In the next section, we will present some conjectures concerning this open prob- 
lem. 



4. A GENERALIZATION OF THE area STATISTIC TO CRYSTALLOGRAPHIC 

REFLECTION GROUPS 

4.1. The area statistic for Catalan paths of type A. Specializing t — 1 reduces 
Ca,t!^ n \q,t) to the well-known Carlitz q-Fufi- Catalan numbers defined by 

Cati m >(g):=Cat!" l )( 9 ,l)= £ q^ x \ 

They satisfy the following recurrence which can be deduced from a generating 
function identity proved by C. Krattenthaler in [T71 Theorem 9]: 

Theorem 4.1. 

Catffife) = £ q n ^ Catf'fe) . . . Catj£ i(fl)1 Cat£%) = 1, 

fel + ...+fe m +l=Ti 

where n(k) = n(ki, . . . , fc m +i) := Y ( m + 1 — i)ki. 
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Figure 2. All type B Catalan paths of length 2. 

4.2. An area statistic for Catalan paths of type B. For m = 1, we define an 
area-statistic on type B Catalan paths and establish an analogous recurrence. 

Definition 4.2. A type B Catalan path of length n is a lattice paths o/2n steps, 
either north or east, that starts at (0,0) and stays above the diagonal x = y. For 
such a path X, we define area(A) to be the number of boxes in the region confined 
by the path, the diagonal x = y and the anti-diagonal x = In — y, not counting 
the halfboxes at the diagonal x — y but counting the halfboxes at the anti-diagonal 
x — In — y. 

Example 4.3. In Fig. [1| all Catalan paths of type B2 are shown, the boxes which 
contribute to the area are shaded. 

In analogy to type A, we define q-Catalan numbers for type B in the following 
way: 

Definition 4.4. 

Cat B „(g) :=J]g area ( A ), 
where the sum ranges over all type B Catalan paths X of length n. 
Example 4.5. As shown in Example 4-3 we have Cats 2 (g) = l + 2g + g 2 + g 3 + g 4 . 



The definition is based on the following conjecture: 
Conjecture 4.6. 

Cat«(VF s „,g,l) = Cat Bn (g). 
Cat Bre (g) satisfy the following recurrence involving Catalan numbers of type A: 
Theorem 4.7. 

Catsjg) = Cat n (g) + ^ g 2fc+1 Cat Bfc (g) Cat n _ fc (g), Cat Bo (g) = 1. 

fc=0 

Proof. Let A be a type B Catalan path of length n. Then either A has as many 
east as north steps, which means A is equal to a type A Catalan path of length n, 
or there exists a last point (k, k + 1) where the path touches the diagonal x + 1 = y 
and stays strictly above afterwards. Now, we have an initial type A like Catalan 
path of length k + 1 (where the last step is a north step instead of an east step) . 
After this north step, a type B Catalan path of length n — k — 1 starts. This gives 
the following recurrence which is equivalent to the statement: 



n-1 

E 

k=0 



Cat B „ (q) = Cat„(g) + V g Cat fc+1 (g)g 2 ("- fc ^ 1 ) Cat^^ (g) . 
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Corollary 4.8. The Cats re (g) satisfy the following generating function identity: 



where (a; q)k ■— (1 — a) (I — qa) . . . (1 — q k 1 a). 

We will sec in the next section that both, m-Catalan paths of type A and Catalan 
paths of type B are special cases of a more general construction and that it is not 
possible to construct Catalan paths of type B for higher m's as lattice paths (at least 
not in the manner of defining an area generating function equal to the specialization 
t = 1 of q, i-Fufi-Catalan numbers). This is likely to be the reason why we were - 
so far - not able to find a recurrence in type B for higher m's. 

4.3. The extended Shi arrangement and the coheight statistic. Fix $ to be 

a crystallographic root system and let W = W$ be the associated reflection group. 
The root poset of <i> is given by the partial order on the set of positive roots <& + 
defined by covering relation 

— a is a simple root. 
An order ideal I < <1> + is a subset I C $+ such that a < (3 £ I implies a £ I. 
Theorem 4.9 (V. Reiner |20j). Let $ be a crystallographic root system. Then 



In [3J, C.A. Athanasiadis generalized this theorem to Cat^(W) as follows: Let 
I be an increasing chain of order ideals I \ C . . . C I m C <j>+. We call X a filtered 
chain of length m if for i,j > 1, 



where Jj = <I> + \ 7j and Jj = J m for i > to. 

Let V be the vector space spanned by with inner product ( , ). The extended 
Shi arrangement Shr m '(<I>) is given by the collection of hyperplanes in V defined 
by the afline equations (a,x) — k for a £ <& and —to < k < to. Thus Shr m '(<l>) is 
a deformation of the Coxeter arrangement A®. A positive region of Shi*- m ^(<i>) is a 
connected component of y\Shi^ m ^($) which lies in the fundamental chamber of „4$. 

C.A. Athanasiadis defined the following map between positive regions ofShi (m) ($) 
and filtered chains in <1> + and showed that \& is a bijection: let R be a positive region 
and let x £ R. Then ^(R) is defined to be the filtered chain JiC...CJ m C$+ 
such that 



Theorem 4.10 (C.A. Athanasiadis |3). Both the number of filtered chains in $ 
and the number of positive regions of Shi*-" 1 ' ($) is equal to Ca,t^ m \W). 




#{/< $+} = Cat(W0. 



(/ i + / i )n$+ C 
(J i + J j )n$ + c 



with z + j < to, 



(a, x) < i 
(a, x) > i 



if a G 

if a e Ji = $+\Ji. 
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Figure 3. The extended Shi arrangement of type A 2 and m = 2. 

Definition 4.11. Let R° be the fundamental region given by < (x, a) < 1 for 
all a <E < & + . For any region R, define the height of R, denoted h(_R), to be the the 
number of hyperplanes in Sh'S m \<&) that separate R from R° and the coheight by 
coh(i?) := mN — h(i?). Furthermore, we (combinatorially) define g-FuB-Catalan 
numbers associated to W by 

Cat (m) (F^g) :=^g cohW , 

R 

where the sum ranges over all positive regions of Shi^(4>). 

Example 4.12. Let W be the reflection group of type A 2 and m = 2. Ln Fig. 

the extended Shi arrangement of the given type is shown. The positive roots are 
denoted by at, a 2 and = a,\ + a 2 , the fundamental chamber is shaded and the 
positive regions are labelled by their coheights. This gives 

Cat (2) (^A 2 , q) - 1 + 2q + 3g 2 + 2g 3 + 2g 4 + q 5 + q 6 . 

Remark 4.13. The poset of all regions, defined by the covering relation R -< R' 
if h(i?) = h(-R') — 1 and R, R! share a common face, is isomorphic to the poset 
NN^ k \W) described in [1 Definition 5.1.20]. 

Proposition 4.14. Let It C . . . C I m C <i> + be a filtered chain and let R be the 

associated region. Then the bijection given above implies that 

coh(i?) = ^#/ J . 

The next theorem shows that the coheight on regions in the fundamental chamber 
reduces for type A to the area on m-Catalan paths of type A and for type B with 
m = 1 to the area on Catalan paths of type B. 

Theorem 4.15. For all integers m > I, we have 

Cat^W^,?) = Cati m )(9) , Cat«(W^„,q) = Cat B „(g). 
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Remark 4.16. Counting lattice paths consisting of north and east steps having a 
boundary can always be seen as counting order ideals in very special kinds of posets. 
The posets occurring for Ca,t^ m \\V, q) with W of type D n with n > 4 and of type 
B n with n,m > 2 fail to have this property. 

The definition of coheight is motivated by the following conjecture which would 
partially answer Open Problem |3.13| 

Conjecture 4.17. Let W be a crystallographic reflection group. Then 

Cat (m) (VM,l) = Cat (m) (^,g). 

4.4. Non-crystallographic reflection groups. So far, no definition for root 
posets for non-crystallographic reflection groups is known. In [2 , D. Armstrong 
suggests, how these root posets should look like in types ^{"m) and H3. Our 
computations confirm these ideas: Let W be the a reflection group of one of the 
following types: J 2 (5), 7 2 (10), J 2 (12), H 3 . Then 

C^ m \\V,q,l) = £ 

where <I> + is Armstrong's suggested root poset of type W . The situation in the cyclic 
group of order k, W = G(k, 1,1) is the following: The q, i-Fufi-Catalan numbers 
associated to G(k, 1, 1) are all equal. As we already know the classical case k = 2, 
we get 

Cat (m) (W, q, t) = Cat 2 m) (q,t)=q + t. 

We also computed Cat (m) (VT, q, t) for W the non-well-generated reflection group of 
type G(4, 2, 2) and the result was, up to m — 3, 

Cat (m) (W,g,t) = Cat (m) (W G2 ,2,f)- 

5. Connections to rational Cherednik algebras 

Let W be a real reflection group or, cquivalently, let W be a (finite) Coxeter group 
acting on th e polynomial ring C[x,y] and let M^™) be the W-module defined in 



Section 3.2 It is easy to see that is, except for the sign twist, equal to the 

alternating component of the module 

R[x,y] := {I m - 1 /T 1 - 1 J) ® e m -\ 

where J is the ideal generated by all invariant polynomials without constant term, 

M(™) = (R[x, y ]®e) w/ = e £ R[x,y]. 

Remark 5.1. R[x,y] reduces for m = 1 to the coinvariant ring C[x,y]/J and was, 
in type A, introduced in 

The conjectured connection to rational Cherednik algebras is the following: in 
|7j, CF. Dunkl and E. Opdam constructed a certain VF-module L depending on a 
non-negative integer m. This module carries a natural tensor product filtration and 
in |U Theorem 1.6] Y. Berest, P. Etingof and V. Ginzburg showed that the Hilbert 
series of the trivial component of its associated graded module gr(L) is given by 

H(e( gr (L)) ;q ) = q-™ N i[ [di + ™ h] « . 

i=i LOiJg 
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Using [T3j Lemma 6.7 (2)] together with equalities (7.7) and (7.8) in [4], we obtain 
the following result which partially generalizes 12, Theorem 5]. 

Theorem 5.2. Let W be a real reflection group and let R[x,y] be graded by degree 
in x minus degree in y. Then there exists a natural surjection of graded W -modules, 

R[x,y]®e^>gr(L). 

Conjecture 5.3. The kernel of this surjection does not contain a copy of the trivial 
representation. 

This conjecture would imply the following corollary: 
Corollary 5.4. Let M^ m ' be graded by degree in x minus degree in y. Then 

M (m) s e (gr(L)) 

as graded W-modules. 

Remark 5.5. Together with the above discussion, Corollary \5.3\ would imply Con- 
jecture \3.11\ 
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